package 牛客_面试必刷.Month07.day08;

import java.util.ArrayList;
import java.util.List;

public class 判断一个链表是否是回文序列 {
    public boolean isPail (ListNode head) {
        // write code here
        //这里你可以使用反转链表，但是反转的话是需要注意的，是反转一半还是全部都要反转
        //如果反转一半，那么就不需要额外创建数组，但是反转全部是要的
        List<String> list = new ArrayList<>();
        while(head != null){
            list.add(Integer.toString(head.val));
            head = head.next;
        }
        for(int i = 0,j = list.size() - 1;i < j;i++,j--){
            if(!list.get(i).equals(list.get(j))) return false;
        }
        return true;
    }
}
